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RECEIVER AND METHOD TO DETECT AND SYNCHRONIZE WITH A 
SYMBOL BOUNDARY OF AN OFDM SYMBOL 

Cross-Reference to Related Applications 

5 

This application is a continuation under 37 C.F.R. 1 1 1(a) of International 
Application Serial No. PCT/RU03/00124, filed March 28, 2003, which is 
incorporated herein by reference. 

This application is related to the following co-pending, commonly 

10 assigned U.S. patent applications entitled "SYSTEM AND METHOD FOR TWO 
CHANNEL FREQUENCY OFFSET ESTIMATION OF OFDM SIGNALS", 
serial number xx/xxx,xxx, filed on same day herewith having attorney docket 
number 884.783usl (P13891), and "RECEIVER AND METHOD TO [TBD]", 
serial number xx/xxx,xxx, filed on same day herewith having attorney docket 

15 number 884.782usl (P13890). These commonly assigned patent applications are 
incorporated herein by reference. 

Technical Field 

20 The present invention pertains to wireless communications, and in 

particular to orthogonal frequency division multiplexed (OFDM) communications. 

Background 

25 Orthogonal frequency division multiplexing (OFDM) is a multi-carrier 

transmission technique that uses orthogonal subcarriers to transmit information 
within an available spectrum. Because the subcarriers may be orthogonal to one 
another, they may be spaced much more closely together within the available 
spectrum than, for example, the individual channels in a conventional frequency 

30 division multiplexing (FDM) system. To help achieve orthogonality, a subcarrier 
may have a null at the center frequency of the other subcarriers. Orthogonality of 
the subcarriers may help prevent inter-subcarrier interference within the system. 
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Before transmission, the subcarriers may be modulated with a low-rate data 
stream. The transmitted symbol rate of OFDM symbols may be low, and thus the 
transmitted OFDM signal may be highly tolerant to multipath delay spread within 
the channel For this reason, many modern digital communication systems are 
5 turning to OFDM as a modulation scheme for signals that need to survive in 
environments having multipath reflections and/or strong interference. Many 
wireless communication standards have already adopted OFDM including, for 
example, the IEEE 802.1 la standard, the Digital Video Broadcasting Terrestrial 
(DVB-T) broadcasting standard, and the High performance radio Local Area 

10 Network (HiperLAN) standard. In addition, several industry consortia, including 
the Broadband Wireless Internet Forum and the OFDM Forum, are proposing 
OFDM for fixed wireless access systems. 

One problem with OFDM systems is that they may be more sensitive to 
phase noise and frequency offset relative to single carrier systems. Unlike single 

15 carrier systems, phase noise and frequency offset in OFDM systems introduce 
interference, including intercarrier interference and intersymbol interference. To 
demodulate the subcarriers, an OFDM receiver may perform a synchronization to 
determine the location of symbol boundaries and timing instants. Inaccurate 
synchronization may result in a reduced or loss of orthogonality between the 

20 subcarriers resulting intercarrier and/or intersymbol interference and reduction in 
system performance. Achieving accurate synchronization in an OFDM system 
may be more critical than in single carrier systems. Conventional OFDM systems 
have used a cyclic prefix and/or special OFDM training symbols to help achieve 
symbol timing and frequency synchronization, however channel effects, such as 

25 linear distortion, in a multipath channel make this a difficult task. 

Another difficulty with OFDM systems is properly detecting an OFDM 
packet. Channel effects, for example, increase the probability of false packet 
detection, which may be referred to as a false alarm probability. A high false 
alarm probability may result in reduced system performance. 

30 

Brief Description of the Drawines 
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The appended claims are directed to some of the various embodiments of 
the present invention. However, the detailed description presents a more complete 
understanding of the present invention when considered in connection with the 
figures, wherein like reference numbers refer to similar items throughout the 
5 figures and: 

FIG. 1 illustrates a wireless communication environment in which 
embodiments of the present invention may be practiced; 

FIG. 2 is a highly simplified functional block diagram of an OFDM 
receiver in accordance with an embodiment of the present invention; 
10 FIG. 3 is a simplified functional block diagram of a short training symbol 

processing element in accordance with an embodiment of the present invention; 

FIG. 4 is a simplified functional block diagram of a fine timing 
synchronization element in accordance with an embodiment of the present 
invention; 

15 FIGs. 5 A, 5B, 5C and 5D are timing diagrams illustrating the operation of 

embodiments of the present invention; and 

FIG. 6 is a flow chart of an OFDM packet detection and synchronization 
procedure in accordance with an embodiment of the present invention. 

20 Detailed Description 

The following description and the drawings illustrate specific 
embodiments of the invention sufficiently to enable those skilled in the art to 
practice it. Other embodiments may incorporate structural, logical, electrical, 

25 process, and other changes. Examples merely typify possible variations. Individual 
components and functions are optional unless explicitly required, and the 
sequence of operations may vary. Portions and features of some embodiments may 
be included in or substituted for those of others. The scope of the invention 
encompasses the full ambit of the claims and all available equivalents. 

30 The present invention pertains to wireless communications, and in one 

embodiment, the present invention pertains to detection and synchronization with 
a symbol boundary of an orthogonal frequency division multiplexed (OFDM) 
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symbol. FIG. 1 illustrates a wireless communication environment in which 
embodiments of the present invention may be practiced. Communication 
environment 100 includes one or more wireless communication devices (WCD) 
102 which may communicate with access point (AP) 104 over communication 
5 links 110, which may be bi-directional OFDM links. WCDs 102 may include, for 
example, personal digital assistants (PDAs), laptop and portable commuters with 
wireless communication capability, web tablets, wireless telephones, wireless 
headsets, pagers, instant messaging devices, MP3 players, digital cameras, and 
other devices that may receive and/or transmit information wirelessly. WCDs 102 

10 may communicate with AP 104 using a multi-carrier transmission technique, such 
as an orthogonal frequency division multiplexing (OFDM) technique, that uses 
orthogonal subcarriers to transmit information within an assigned spectrum. 
WCDs 102 and AP 104 may also implement one or more communication 
standards, such as one of the IEEE 802.1 la, b or g standards, the Digital Video 

15 . Broadcasting Terrestrial (DVB-T) broadcasting standard, and the High 

performance radio Local Area Network (HiperLAN) standard. Other local area 
network (LAN) and wireless area network (WAN) communication techniques 
may also be suitable for communication over links 1 10. 

In addition to facilitating communications between WCDs 102, in one 

20 embodiment AP 104 may be coupled with one or more networks, such as an 
intranet or the Internet, allowing WCDs 102 to access such networks. For 
convenience, the term downstream is used herein to designate communications in 
the direction from AP 104 to WCDs 102 while the term upstream is used herein to 
designate communications in the direction from WCDs 102 to AP 104, however, 

25 the terms downstream and upstream may be interchanged. In one embodiment, 
upstream and downstream communications may be time division multiplexed 
(TDM), although this is not a requirement. In another embodiment, downstream 
communications may be broadcast to more than one of WCDs 102 and may be 
frequency division multiplexed (FDM). WCDs 102 may support duplex 

30 communications utilizing different spectrum for upstream and downstream 

communications, although this is not a requirement. In one embodiment, upstream 
and downstream communications may share the same spectrum for 
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communicating in both the upstream and downstream directions. Although FIG. 1 
illustrates point-to-multipoint communications, embodiments of the present 
invention are suitable to both point-to-multipoint and point-to-point 
communications. 

5 Communication environment 100 may also include one or more reflecting 

objects (RO) 108 which may cause multipath reflections and frequency selective 
fading within the spectrum utilized by AP 104 and WCDs 102. Communication 
environment 100 may also include one or more in-band interfering devices (ID) 
106 which generate interference within the spectrum utilized by AP 104 and 

10 WCDs 102. Due to reflecting objects 108 and interfering devices 106, WCD 102 
and AP 104 may experience channel fading, multipath components, and 
interference conditions unique to the particular WCD. 

WCDs 102 may include an OFDM transmitter and an OFDM receiver, as 
well as other functional elements that allow it to serve a primary purpose, such as 

15 operating as a PDA, a laptop or portable computer with wireless communication 
capability, a web tablet, a wireless telephone, a wireless headset, a pager, an 
instant messaging device, an MP3 player, a digital camera, or other device that 
may receive and/or transmit information wirelessly. In accordance with 
embodiments of the present invention, WCDs detect OFDM packets and 

20 synchronize to OFDM symbol boundaries. In one embodiment, OFDM packets 

may be preceded by a sequence of training symbols, which may be used for packet 
detection and synchronization. The sequence may include a plurality of short 
training symbols followed by a plurality of long training symbols. In one 
embodiment, the sequence of training symbols may be in accordance with an 

25 IEEE 802. 11a standard and may have as set of known characteristics. In another 
embodiment, the sequence of training symbols may be in accordance with a 
HiperLAN standard and may have other sets of known characteristics. 

In one embodiment, an OFDM packet is initially detected by 
autocorrelating at least one of a plurality of received short training symbols to 

30 generate an initial packet detection signal. The initial packet detection signal may 
be used to initiate a coarse timing synchronization process, which may use a short 
symbol matched filter. The short symbol matched filter may be substantially 
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matched to the short training symbols. A coarse timing signal may be generated 
from at least some of the short training symbols by correlating sampled short 
training symbols with short filter matched coefficients. The coefficients may be 
complex conjugates of the known short training symbols. The coarse-timing signal 
5 may be used to initiate the operation of a fine timing synchronization process, 

which may use a long symbol matched filter. The long symbol matched filter may 
be substantially matched to long training symbols. A fine timing signal may be 
generated from at least some of the long training symbols by correlating sampled 
long training symbols with long filter matched coefficients. The coefficients may 

10 be complex conjugates of the known long training symbols. The fine timing signal 
may used to initiate channel estimation and data signal processing including the 
start of Fast Fourier Transform (FFT) operations on data symbols. 

FIG. 2 is a highly simplified functional block diagram of an OFDM 
receiver in accordance with an embodiment of the present invention. OFDM 

1 5 receiver 200 may be part a transceiver of WCD 1 02 (FIG. 1 ) or may be part of a 
stand-alone receiver. OFDM receiver 200 may include RF receive unit 202, 
synchronization unit 204 and data symbol processing unit 206. RF receive unit 
202 receives signals through antenna 208 and generates serial symbol stream 210 
representing OFDM symbols. Antenna 208 may be, for example, a dipole antenna, 

20 monopole antenna loop antenna, microstrip antenna or other type of antenna 

suitable for reception and/or transmission of OFDM signals. In one embodiment, 
an OFDM packet may include a plurality of short training symbols and a plurality 
of long training symbols followed by data symbols. 

In one embodiment, the received signal may have a carrier frequency 

25 ranging between 5 to 6 GHz, although embodiments of the present invention are 
equally suitable to carrier frequencies, for example, ranging between 2 and 20 
GHz. An OFDM signal may include up to a hundred or more subcarriers. The 
short training symbols may be transmitted on a portion of the subcarriers, and data 
symbols may contain one or more known pilot subcarriers although this is not a 

30 requirement. In one embodiment, the long training symbols may have a duration 
of approximately 4 microseconds and the short training symbols may have a 
duration of approximately one microsecond. 
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RF receive unit 202 may perform a two-stage down conversion. RF receive 
unit 202 may include low-noise amplifier (LNA) 212 and RF down converter 214. 
RF down converter 214 may generate an intermediate frequency (IF) signal using 
signals from oscillator 216. Oscillator 216 maybe fixed frequency heterodyne 
5 oscillator. Automatic gain control (AGC) element 218 may adjust a power level 
for IF down converter 220 in response to AGC signal 228 from synchronization 
unit 204. IF down converter may generate in-phase (I) signals and quadrature 
phase (Q) signals at zero frequency using a frequency controllable device such as 
voltage-controlled oscillator (VCO) 222, which may be responsive to VCO signal 

10 230. VCO signal 230 may be a part of a feedback loop and provided by 

synchronization unit 204. In one embodiment, VCO signal 230 may be set upon 
detection of an OFDM packet and may remain constant for the duration of the 
OFDM packet. The in-phase (I) signals and quadrature phase (Q) signals, 
provided by IF down converter 220, may be sampled and converted to a digital bit 

1 5 stream by analog to digital converter (ADC) 226. 

Synchronization unit 204 performs packet detection and synchronization 
with OFDM symbol boundaries and may initiate data processing by data symbol 
processing unit 206. Synchronization unit 204 may include short training symbol 
processing element 232 to utilize at least some of the short training symbols in 

20 serial symbol stream 1 10 to initially detect an OFDM packet and generate an 

initial packet detection signal at time (tdet) indicating initial detection of an OFDM 
packet. Short training symbol processing element 232 may use measurements 
from the short training symbols to estimate signal power for controlling AGC 218 
with AGC signal 228. Short training symbol processing element 232 may also use 

25 measurements from the short training symbols to perform a coarse frequency 

offset (CFO) estimate and generate VCO signal 230 for tuning VCO 222. In one 
embodiment, detection, power estimation and coarse frequency offset estimation 
are performed within seven of the short training symbols. In response to initial 
packet detection, short training symbol processing element 232 may also utilize at 

30 least some of the short training symbols to generate coarse timing signal 236 at 

time (t cs ) which may indicate an end of the short training symbols and begininning 
of the long training symbols and data symbols. Synchronization unit 204 may also 
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include long training symbol processing element 234 which may utilize at least 
some of the long training symbols received from RF receive unit 202 to perform a 
fine timing synchronization operation to generate fine timing signal 238 at time 
(tf s ) in response to coarse timing signal 236. 
5 Data symbol processing unit 206 processes serial symbol stream 210 of 

OFDM symbols to generate bit stream 240. Data symbol processing unit 206 may 
include serial to parallel converter 242 to convert a symbol into parallel groups of 
time domain samples 244. 

In one embodiment, first Fast Fourier Transform (FFT) element 247 may 

10 perform a FFT on known training symbols (e.g., the long training symbols) so that 
channel estimator 256 may generate a channel estimation for the channel. Channel 
estimator 256 may be responsive to fine timing signal 238 and may implement a 
least mean square (LMS) estimate in the frequency domain. Channel estimator 
256 may also implement additional averaging and/or smoothing algorithms. The 

1 5 channel estimation may be viewed as a response function of the channel in the 
time domain, or may be viewed as a transfer function of the channel in the 
frequency domain. Channel estimator 256 may implement other algorithms for 
channel estimation including, for example, a maximum likelihood estimate in the 
frequency and/or the time domain. 

20 In one embodiment, second FFT element 246 may perform an FFT on 

parallel groups of time domain samples 244 to generate frequency domain symbol 
modulated subcarriers 248. FFT element 246 may be responsive to fine timing 
signal 238 so that channel estimations may be made before data signal processing 
begins. In one embodiment, FFT element 246 may delay data signal processing by 

25 a time equaling approximately one OFDM symbol duration. Channel equalizer 
254 may perform a channel equalization on frequency domain symbol modulated 
subcarriers 248 provided by FFT element 246. Channel equalizer 254 may 
generate channel equalized frequency domain symbol modulated subcarriers 258 
using the channel estimation provided by channel estimator 256. For example, 

30 channel equalization in the frequency domain may be performed by division of the 
frequency domain subcarriers 248 with complex values that represent the channel 
estimation provided by channel estimator 256. Accordingly, the magnitudes of 
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equalized frequency domain symbol modulated subcarriers 258 may be 
normalized and the phases of equalized frequency domain symbol modulated 
subcarriers 258 may be aligned to a zero origin to allow for further processing by 
demodulation 250. Although data symbol processing unit 206 is illustrated with 
5 two functionally separate FFT elements, on another embodiment, the functions of 
both FFT elements may be performed by common hardware elements. 

Equalized frequency domain symbol modulated subcarriers 258 may be 
demodulated by demodulator 250 to produce a plurality of parallel symbols. 
Demodulator 250 may demodulate the subcarriers in accordance with a particular 

10 modulation order in which the transmitter modulated the subcarriers. Modulation 
orders, for example, may include binary phase shift keying (BPSK), which 
communicates one bit per symbol, quadrature phase shift keying (QPSK), which 
communicates two bits per symbol, 8PSK, which communicates three bits per 
symbol, 16-quadrature amplitude modulation (16-QAM), which communicates 

15 four bits per symbol, 32-QAM, which communicates five bits per symbol, and 64- 
QAM, which communicates six bits per symbol. Modulation orders may also 
include differentially coded star QAM (DSQAM). Modulation orders with lower 
and even higher communication rates may also be selected. The parallel symbols 
from demodulator 250 may be converted from a parallel form to a serial stream. A 

20 de-interleaving operation may also be performed on the serial stream. Decoder 
252 may decode the serial stream to generate decoded serial bit stream 240. 
Although OFDM receiver 200 is illustrated as having several separate functional 
elements, one or more of the functional elements may be combined and may be 
implemented by combinations of software configured elements, such as 

25 processors including digital signal processors (DSPs), and/or hardware. 

FIG. 3 is a simplified functional block diagram of a short training symbol 
processing element in accordance with an embodiment of the present invention. 
Short training symbol processing element 300 may be suitable for use as short 
training symbol processing element 232 (FIG. 2) although other elements are also 

30 suitable. Short training symbol processing element 300 may include 

autocorrelating element 302 to preliminary detect an OFDM packet by correlating 
at least one of a plurality of short training symbols with a next of the short training 
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symbols and generate initial packet detection signal 303 at time (td et ). Short 
training symbol processing element 300 may also include coarse timing 
synchronization element 304 to generate coarse- timing signal 314 at time (t cs ) 
from at least one of the short training symbols. The coarse-timing signal may 
5 indicate an actual detection of on OFDM packet. Autocorrelating element 302 
may perform an autocorrelation with delay element 307, conjugation element 309 
and correlator 305 implementing a time-moving average to preliminary detect the 
OFDM packet and generate initial packet detection signal 303. Time moving 
average element 306 may perform a time-moving average over durations 

10 substantially equaling the duration of a short training symbol. For a predetermined 
false alarm probability, detection element 308 may detect a packet using a 
predefined criterion, such as a Neyman-Pearson criterion, to detect correlations 
above a predetermined threshold. Coarse frequency offset (CFO) estimator 310 
may generate a CFO estimate for use by the RF receive unit using a time-moving 

15 average of up to six or more of the short training symbols generated by timing 

moving average element 312. The CFO estimate may be provided as part of VCO 
signal 230 to control VCO 222 (FIG. 2). 

Signal power (SP) estimator 313 may generate a signal power estimate for 
use by RF receive unit 202 (FIG. 2) using a time-moving average of up to six or 

20 more of the short training symbols generated by timing moving average element 
312. The signal power estimate generated by SP estimator 313 may be provided as 
part of AGC signal 228 to control AGC element 218. 

Coarse timing synchronization element 304 may include short training 
symbol matched filter 316 that may be matched to a duration of a short training 

25 symbol. Short training symbol-matched filter 316 may be responsive to initial 

packet detection signal 303 and may correlate input short training signals 320 with 
known OFDM training signals. Short training symbol matched filter 316 may 
sample the short training symbols over short sampling intervals and may correlate 
the sampled short training symbols with short matched filter coefficients 318. 

30 Short symbol matched filter coefficients 318 may be complex conjugates of a 
known short training signal. In one embodiment, short training symbol matched 
filter 316 samples at least one of the short training symbols during a short training 
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symbol window beginning after approximately five of the short training symbols 
following receipt of initial packet detection signal 303. The short training symbol 
window may be approximately a duration of one of the short training symbols. 

Coarse timing synchronization element 304 may also include short symbol 
5 combiner 322 and short symbol threshold device 324. Short symbol combiner 322 
combines the correlation outputs from short training symbol-matched filter 316 
from some of the short training symbols. Combiner 322 may include one or more 
coherent and/or non-coherent combiners depending on the accuracy desired for the 
coarse frequency offset estimate. The accuracy of the coarse frequency offset 

10 estimate may depend on a signal to noise ratio value, a number of short training 
symbols utilized for the estimate, and an estimation algorithm that may be used. 
Threshold device 324 detects a coarse synchronization time and may generate 
coarse-timing signal 314 when an output of combiner 322 exceeds a 
predetermined coarse-timing threshold. In one embodiment, short symbol 

1 5 combiner 322 may combine the correlation outputs from short training symbol- 
matched filter 316 from approximately three of the short training symbols. 

FIG. 4 is a simplified functional block diagram of a fine timing 
synchronization element in accordance with an embodiment of the present 
invention. Fine timing synchronization element 400 may be suitable for use as part 

20 of long training symbol-processing element 234 (FIG. 2) although other elements 
are also suitable. Fine timing synchronization element 400 may generate fine 
timing signal 238 at time (tf s ) from at least one of a plurality of long training 
symbols. Fine timing signal 238 may be used to initiate data symbol processing, 
for example, by FFT element 246 (FIG. 2). Fine timing signal 238 may also be 

25 used to initiate channel estimation (e.g., determining a channel transfer function), 
for example, by channel estimator 256 (FIG. 2). Fine timing synchronization 
element 400 may include long training symbol matched filter 402, which may be 
substantially matched to a duration of a long training symbol. Long training 
symbol-matched filter 402 may be responsive to coarse-timing signal 3 14 at time 

30 (t cs ) and may correlate input long training signals 410 with a known long OFDM 
training signal. Long training symbol matched filter 402 may sample the long 
training symbols over long sampling intervals and may correlate the sampled long 
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training symbols with long matched filter coefficients 404. Long symbol matched 
filter coefficients 404 may be complex conjugates of the known long training 
signal. In one embodiment, long training symbol matched filter 402 samples at 
least one of the long training symbols during a long training symbol window 
5 following receipt of coarse timing signal 314. The long training symbol window 
may have a duration of approximately one of the long training symbols. 

In one embodiment, the long training symbols may be four times longer 
than the short training symbols. In this embodiment, a time interval between peaks 
of long training symbol matched filter 402 may be four times larger than the time 

10 interval between peaks of short training symbol matched filter 316 (FIG. 3). 
Because the time interval of the long training symbol window may equal the 
duration of one long training symbol, abnormally large errors may be corrected. 
These errors may appear during short training sequence processing when a 
beginning of a packet is missed, or when noise causes a false initial packet 

1 5 detection. 

Fine timing synchronization element 400 may also include combiner 406 
and long symbol threshold device 408. Long symbol combiner 406 may combine 
the correlation outputs from long training symbol-matched filter 402 from at least 
some of the long training symbols. Combiner 406 may include one or more 

20 coherent and/or non-coherent combiners depending on the accuracy desired for the 
fine frequency offset estimate. The accuracy of the fine frequency offset estimate 
may depend on a signal to noise ratio value, a number of long training symbols 
utilized for the estimate, and an estimation algorithm that may be used. Threshold 
element 408 may detect a fine synchronization time and may generate fine timing 

25 signal 238 when an output of combiner 406 exceeds a predetermined fine timing 
threshold. In one embodiment, long symbol combiner 406 may combine the 
correlation outputs from long training symbol-matched filter 402 from 
approximately two of the long training symbols. 

In one embodiment, fine timing signal 238 may indicate an end of the long 

30 training symbols and a beginning of data symbols. In this embodiment, FFT 

element 246 (FIG. 2) may begin to perform an FFT on data symbols in response to 
receipt of fine timing signal 238. Fine timing signal 238 may serve as a clock start 
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signal for data signal processing. FFT element 246 (FIG. 2) may have an FFT 
duration over which the FFT is performed. In one embodiment, fine timing signal 
238 may also serve as a clock-start signal for performing a channel estimation by 
FFT element 247 (FIG. 2) using one or more of the long training symbols. In one 
5 embodiment, the short training symbols may be approximately a quarter of the 
FFT duration, and the long training symbols may be approximately equal to the 
FFT duration, although this is not a requirement. 

The use of symbol matched filter 402 and combiner 406 coupled with 
threshold element 408 may allow for improved estimation of a first path delay in a 

10 multipath environment. It may also remove the guard interval of an OFDM 
symbol helping avoid intersymbol interference. 

In embodiments of the present invention, long training symbol matched 
filter 402 and short training symbol matched filter 316 (FIG. 3) may have different 
transient functions, may have a different number of taps, and may have different 

15 tap coefficients. In an OFDM embodiment, long training symbol matched filter 
402 may be substantially matched to one of the long OFDM training symbols and 
short training symbol matched filter 316 (FIG. 3) may be substantially matched to 
one of the short OFDM training symbols. 

In one embodiment, processing elements 232 and 234 (FIG. 2) may sample 

20 a baseband signal at approximately twenty mega-samples per second resulting in a 
sampling interval of approximately 50 ns. The sampling interval may be constant 
for signal processing up to FFT element 246 (FIG. 2). In another embodiment, the 
baseband signal may be sampled at a much higher rate reducing the sampling 
interval. In this embodiment, the baseband signal may be sampled at rates of up to 

25 forty mega-samples per second or even greater reducing the sampling interval 
down to 25 ns or less. 

FIGs. 5A, 5B, 5C and 5D are timing diagrams illustrating the operation of 
embodiments of the present invention. FIG. 5A is a timing diagram illustrating 
short and long training sequences of OFDM training symbols in accordance with 

30 an embodiment of the present invention. FIG. 5B is a timing diagram illustrating 
preliminary packet detection in accordance with an embodiment of the present 
invention. FIG. 5C is a timing diagram illustrating coarse timing synchronization 
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in accordance with an embodiment of the present invention. FIG. 5D is a timing 
diagram illustrating fine timing synchronization in accordance with an 
embodiment of the present invention. Training symbol sequences 500 may be 
comprised of a sequence of short training symbols 502 and a sequence of long 
5 training symbols 504. An autocorrelation element such as autocorrelation element 
302 (FIG. 3) may perform preliminary packet detection 506 and CFO estimation 
508 during a first portion of short training symbols 502. Preliminary packet 
detection may occur at time (tdet) 510 when threshold 512 is exceeded. The power 
and CFO estimation operations may be enabled until time 514 and may take up to 
10 seven or more of short training symbols 502 (see FIG. 5B). In one embodiment, 
time 514 may be five short training symbols after preliminary packet detection at 
time 510. 

Coarse timing synchronization may be performed from time 5 14 to time 
516 and may be performed, for example, by coarse timing synchronization 

15 element 304 (FIG. 3). At time 514, a short training symbol matched filter having 
output 513 may be started and a threshold element may detect a packet at coarse 
synchronization time 516 (tcs) when threshold 518 is exceeded within window 
520 (see FIG. 5C). The threshold element may generate a coarse timing 
synchronization signal at time 516. In one embodiment, the coarse timing 

20 synchronization signal may serve as confirmation of OFDM packet detection. 

Fine timing synchronization may be performed from time 516 to time 522 
and may be performed, for example, by fine timing synchronization element 400 
(FIG. 4). At time 516, a long training symbol matched filter having output 519 
may be started and a threshold element may detect a packet a time 522 when 

25 threshold 524 is exceeded within window 526. The threshold element may 

generate a fine timing synchronization signal at time 522. Values for thresholds 
512, 518 and 524 may be calculated for a given false alarm probability for packet 
detection and may utilize a predefined criterion, such as a Neyman-Pearson 
criterion. The fine timing synchronization signal may be used to initiate channel * 

30 estimation and/or data symbol processing. 

FIG. 6 is a flow chart of an OFDM packet detection and synchronization 
procedure in accordance with an embodiment of the present invention. OFDM 
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packet detection and synchronization procedure 600 may be performed by an 
OFDM receiver, such as receiver 200 (FIG. 2) although other receivers are also 
suitable. Procedure 600 initially detects an OFDM packet and generates a fine 
timing synchronization signal to begin data symbol processing. Although the 
5 individual operations of procedure 600 are illustrated and described as separate 
operations, one or more of the individual operations may be performed 
concurrently and nothing requires that the operations be performed in the order 
illustrated. In accordance with one embodiment, operations 602 through 606 may 
be performed by autocorrelation element 302 (FIG. 3), operations 608 through 610 

10 may be performed by coarse timing synchronization element 304 (FIG. 3), 

operations 612 through 614 may be performed by fine timing synchronization 
element 400 (FIG. 4), and operation 616 may be performed by data symbol 
processing unit 206 (FIG. 2). 

Operation 602 performs an initial packet detection and may use at least 

15 one of a plurality of short training symbols. Operation 602 may be performed by 
an autocorrelating element, such as autocorrelation element 302 (FIG. 3), to 
preliminary detect an OFDM packet by correlating at least one of a plurality of 
short training symbols with a next of the short training symbols and generate an 
initial packet detection signal when, for example, threshold 512 (FIG. 5B) is 

20 exceeded. 

Operation 604 generates a CFO estimate and may also generate power 
level estimates for use in controlling a VCO and an AGC of an RF receive unit 
such as RF receive unit 202 (FIG. 2). Operation 604 may also be performed by an 
autocorrelating element, such as autocorrelation element 302 (FIG. 3). Operation 

25 606 adjusts the AGC and VCO during at least a portion of the short training 
symbols. The AGC and VCO setting may be held constant during the coarse 
timing and fine timing synchronization portions of procedure 600. The AGC and 
VCO setting may also be held constant for processing the remainder of the packet. 
Operation 608 correlates short training symbols and may use a short 

30 training symbol-matched filter, such as matched filter 316 (FIG. 3) to produce 

correlation outputs for at least some of the short training symbols. Operation 610 
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detects a coarse timing synchronization time when one of the correlations exceeds 
a predetermined threshold, such as threshold 518 during window 520 (FIG. 5C). 

Operation 612 correlates long training symbols and may use a long training 
symbol matched filter, such as matched filter 402 (FIG. 4) to produce correlation 
5 outputs for at least some of the long training symbols. Operation 614 detects a fine 
timing synchronization time when one of the correlations exceeds a predetermined 
threshold, such as threshold 524 during window 526 (FIG. 5D). 

Operation 616 may be response to the fine timing synchronization time 
detected in operation 614 and may perform a FFT for channel estimation. 

10 Operation 616 may also begin data symbol processing with an FFT using the 
channel estimation. Operation 616 may include demodulating and decoding the 
symbol-modulated subcarriers extracted from the received OFDM signal. 

The foregoing description of specific embodiments reveals the general 
nature of the invention sufficiently that others can, by applying current knowledge, 

1 5 readily modify and/or adapt it for various applications without departing from the 
generic concept. Therefore such adaptations and modifications are within the 
meaning and range of equivalents of the disclosed embodiments. The phraseology 
or terminology employed herein is for the purpose of description and not of 
limitation. Accordingly, the invention embraces all such alternatives, 

20 modifications, equivalents and variations as fall within the spirit and scope of the 
appended claims. 
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